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AMENDMENTS TO THE CLAIMS 

1-29. (Cancelled) 

30. (Previously Presented) An encoding device for encoding a plurality of pieces of 
position information corresponding to a plurality of leaves and/or nodes at the same layer in a 
tree structure, comprising: 

a rearranging unit for rearranging, in accordance with a predetermined order relationship, 
the plurality of pieces of position information to be encoded, 

a determining unit for determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information output from the rearranging unit, and 

an encoding unit for outputting a code corresponding to the branch layer, wherein the 
plurality of pieces of position information are rational number position information represented 
by a rational number, and wherein the predetermined order relationship is determined by the 
order of magnitude of resolution of the rational number. 

31. (Previously Presented) An encoding device for encoding a plurality of pieces of 
position information corresponding to a plurality of leaves and/or nodes at the same layer in a 
tree structure, the plurality of pieces of position information to be encoded being arranged in 
accordance with a predetermined order relationship, comprising: 
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a determining unit for determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information to be encoded, and 

an encoding unit for outputting a code corresponding to the branch layer, wherein the 
plurality of pieces of position information are rational number position information represented 
by a rational number, and wherein the predetermined order relationship is determined by the 
order of magnitude of resolution of the rational number. 

32.-35. (Canceled) 

36. (Previously Presented) The encoding device according to claim 30, wherein the tree 
structure represents search information, and wherein the leaves or nodes corresponding to the 
plurality of pieces of position information to be encoded correspond to elements of the same type 
contained in the search information. 

37. (Previously Presented) An encoding method for encoding a plurality of pieces of 
position information corresponding to a plurality of leaves and/or nodes at the same layer in a 
tree structure, comprising: 

a rearranging step of rearranging, in accordance with a predetermined order relationship, 
the plurality of pieces of position information to be encoded, 
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a determining step of determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information output in the rearranging step, and 

an encoding step of outputting a code corresponding to the branch layer, wherein the 
plurality of position information are rational number position information represented by a 
rational number, and wherein the predeterrnined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

38. (Previously Presented) An encoding method for encoding a plurality of pieces of 
position information corresponding to a plurality of leaves and/or nodes at the same layer in a 
tree structure, the plurality of pieces of position information to be encoded being arranged in 
accordance with a predetermined order relationship, comprising: 

a determining step of determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information to be encoded, and 

an encoding step of outputting a code corresponding to the branch layer, wherein the 
plurality of position information are rational number position information represented by a 
rational number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

39. -42. (Canceled) 
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43. (Previously Presented) The encoding method according to claim 37, wherein the tree 
structure represents search information, and wherein the leaves or nodes corresponding to the 
plurality of pieces of position information to be encoded correspond to elements of the same type 
contained in the search information. 

44. (Previously Presented) A decoding device for decoding a string of position 
information code composed of a plurality of pieces of encoded position information 
corresponding to a plurality of leaves and/or nodes at the same layer in a tree structure, 
comprising: 

a storage unit for successively storing decoded position information, 
a determining unit for determining a branch layer of two consecutive pieces of position 
information based on the position information code, and 

a decoding unit for updating the value of the position information, stored in the storage 
unit, corresponding to the branch layer by one notch in accordance with a predetermined order 
relationship, wherein the plurality of pieces of position information are rational number position 
information represented by a rational number, and wherein the predetermined order relationship 
is determined by the order of magnitude of resolution of the rational number. 

45. (Previously Presented) The decoding device according to claim 44, further 
comprising rearranging unit for rearranging the plurality of pieces of decoded position 
information in accordance with the order of magnitude. 
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46. (Previously Presented) The decoding device according to claim 45, further 
comprising calculating unit for calculating a serial number assigned to each piece of decoded 
position information, the serial number representing the order of magnitude. 

47. (Canceled) 

48. (Canceled). 

49. (Canceled). 

50. (Canceled) 

51. (Previously Presented) The decoding device according to claim 44, wherein the tree 
structure represents search information, and wherein the leaves or nodes corresponding to the 
position information to be decoded correspond to elements of the same type contained in the 
search information. 

52. (Previously Presented) A decoding method for decoding a string of position 
information code composed of a plurality of pieces of encoded position information 
corresponding to a plurality of leaves and/or nodes at the same layer in a tree structure, 
comprising: 

a storage step of successively storing decoded position information, 
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a determining step of determining a branch layer of two consecutive pieces of position 
information based on the position information code, and 

a decoding step of updating the value of the position information, stored in the storage 
step, corresponding to the branch layer by one notch in accordance with a predetermined order 
relationship, wherein the plurality of pieces of position information are rational number position 
information represented by a rational number, and wherein the predetermined order relationship 
is determined by the order of magnitude of resolution of the rational number. 

53. (Previously Presented) The decoding method according to claim 52, further 
comprising a rearranging step of rearranging the plurality of pieces of decoded position 
information in accordance with the order of magnitude. 

54. (Previously Presented) The decoding method according to claim 53, wherein the 
rearranging step further comprises a calculating step of calculating a serial number assigned to 
each piece of decoded position information, the serial number representing the order of 
magnitude. 

55. (Canceled) 

56. (Canceled). 

57. (Canceled). 



7 



MRC/JRS/ta 



Application No. 10/543,005 
Amendment dated November 24, 2008 
Reply to Office Action of September 4, 2008 



Docket No.: 1907-0227PUS1 



58. (Canceled) 

59. (Previously Presented) The decoding method according to claim 52, wherein the tree 
structure represents search information, and wherein the leaves or nodes corresponding to the 
position information to be decoded correspond to elements of the same type contained in the 
search information. 

60. (Previously Presented) A computer readable medium storing a program for causing a 
computer to function as the encoding device according to claim 30. 

61. (Previously Presented) A computer readable medium storing a program for causing a 
computer to perform the encoding method according to claim 37. 

62. (Previously Presented) A computer readable medium storing a program for causing a 
computer to function as the decoding device according to claim 44. 

63. (Previously Presented) A computer readable medium storing a program for causing a 
computer to perform the decoding method according to claim 52. 



64. (New) The encoding device according to claim 30, wherein each rational number is 
equal to a natural number over the power of 2. 
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